Integrating matheuristics and metaheuristics for timetabling

Matheuristics - Hybridizing Metaheuristics and Mathematical Programming

International Timetabling Competition A Hybrid Approach

This work arises from the research of the Metaheuristics Network on the University Course Timetabling Problem. In a first phase straightforward implementations of different metaheuristics were compared on a common local search framework [4]. In a second phase problem specific knoweldge was exploited and several alternatives for local search and metaheuristics were considered. Many possibilities...

A Comparison of the Performance of Different Metaheuristics on the Timetabling Problem

The main goal of this paper is to attempt an unbiased comparison of the performance of straightforward implementations of five different metaheuristics on a university course timetabling problem. In particular, the metaheuristics under consideration are Evolutionary Algorithms, Ant Colony Optimization, Iterated Local Search, Simulated Annealing, and Tabu Search. To attempt fairness, the impleme...

MetaBoosting: Enhancing Integer Programming Techniques by Metaheuristics

This chapter reviews approaches where metaheuristics are used to boost the performance of exact integer linear programming (IP) techniques. Most exact optimization methods for solving hard combinatorial problems rely at some point on tree search. Applying more effective metaheuristics for obtaining better heuristic solutions and thus tighter bounds in order to prune the search tree in stronger ...

Matheuristics for the Periodic Vehicle Routing Problem with Time Windows

We investigate two matheuristic strategies using the periodic vehicle routing problem with time windows as a testbed. Two different metaheuristics are suitably combined with parts of a developed column generation approach: On the one hand a variable neighborhood search (VNS) acts as the sole provider of columns for a set covering model, hence realizing a pure metaheuristic column generation. He...